Nansubuga bắt đầu sự nghiệp giảng dạy vào năm 1987, với tư cách là giáo viên / người hướng dẫn tại một trường tiểu học nội trú, phục vụ trong khả năng đó cho đến năm 1994. Sau đó, bà chuyển đến trường trung học cơ sở Wampeewo với tư cách là một giáo viên, phục vụ trong khả năng đó cho đến năm 2000. Năm 2001, trong khoảng thời gian chưa đầy một năm, Nansubuga làm việc như một trợ giảng / người hướng dẫn tại Trường Cao đẳng Sư phạm Shimoni.[2]